Với đông đảo đánh giá tích cực từ giới phê bình, Mùi đu đủ xanh đã có nhiều đề cử và giải thưởng quốc tế đáng chú ý. Năm 1993, phim nhận đề cử giải Ếch vàng tại Liên hoan phim Camerimage,[15] đồng thời đoạt giải Camera vàng và phim Pháp hay nhất và đề cử giải Cành Cọ Vàng tại Liên hoan phim Cannes 1993.[16][17] Trong năm tiếp theo phim còn thắng giải Sutherland Trophy do Viện phim Anh trao tặng, ngoài ra còn đoạt Giải César cho phim đầu tay hay nhất dành cho Trần Anh Hùng và nhận đề cử giải Oscar danh giá ở hạng mục phim ngoại ngữ hay nhất,[18] qua đó trở thành bộ phim nói tiếng Việt đầu tiên nhận đề cử Oscar.[19]Năm 2015, Mùi đu đủ xanh lọt vào danh sách "100 bộ phim châu Á hay nhất mọi thời đại" tại Liên hoan phim Quốc tế Busan và đứng ở vị trí thứ 66.[20]